////https://www.dotcpp.com/oj/problem2665.html
//
//#include<iostream>
//
//using namespace std;
//
//const int N = 1e5 + 10;
//int f[N];
//
//int main()
//{
//	int n, m, x;
//	cin >> n >> m >> x;
//	for()
//	return 0;
//}